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1. Introduction 

In [8], we introduced a theory of contractive Markov systems (CMSs) which provides a 
unifying framework in 'fractal' geometry. It extends the known theory of iterated function 
systems (IFSs) with place dependent probabilities, which are contractive on average, [1][3] 
in a way that it also covers graph directed constructions of 'fractal' sets [6]. This theory 
also is a natural generalization of the theory of finite Markov chains. 

A contractive Markov system with an average contracting rate < a < 1 is a family 

(K z(e) ,w e , Pe ) eeE 

(see Fig. 1) where E is the set of edges of a directed (multi)graph (V,E,i,t) (V := 
{1, TV} is the set of vertices of the directed (multi) graph (we do not exclude the case 
N = 1), i : E — > V is a map indicating the initial vertex of each edge and t : E — ► V 
is a map indicating the terminal vertex of each edge), K\, Ki, Kjq is a partition of a 
metric space (K, d) into non-empty Borel subsets, (w e ) e gB is a family of Borel measurable 
self-maps on the metric space such that w e (ifj( e j) C -Kt( e ) for all e G E and (p e ) ee E 
is a family of Borel measurable probability functions on K (i.e. p e (x) > for all e e E 
and J2eeEP e ( x ) ~ 1 f° r a ^ x e ^0 (associated with the maps) such that each p e is 
zero on the complement of -Kj( e ) and the system satisfies the following condition of a 
contractiveness on average 

^2p e (x)d(w e x, w e y) < ad(x, y) for all x, y G iQ, i=l,...,N. (1-1) 
f Supported by EPSRC and School of Mathematics and Statistics of University of St Andrews. 
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This condition was discovered by R. Isaac [4] for the case N = 1. 



N : 




Fig. 1. A Markov system. 



Such a system determines a Markov operator U on the set of all bounded Borel measur- 
able functions C°(K) by 

Uf:=Y,p e fow e tarattfe£ (K) 

e<£E 

and its adjoint operator U* on the set of all Borel probability measures P{K) by 
U*v{J) := f U{f)du = I Pef o w e du for all / e C°(K) and v G P{K). 



K, 



(e) 



Remark 1 Note that each maps w e and each probability function p e need to be defined 
only on the corresponding vertex set K^ e y This is sufficient for the condition (1-1) and 
the definition of U* . For the definition of U, we can consider each w e \K i(c) to be extended 
on the whole space K arbitrarily and each p e \K i(c) to be extended on K by zero. 

Also, the situation applies where each vertex set Ki has its own metric di. In this case, 
one can set 

d( x ,y) = ( ddx ' y) iix >y^ K * 

y oo otherwise 

and use the convention x oo = 0. 



We say /i £ P{K) is an invariant measure of the CMS iff U* [i = \x. A Borel probability 
measure [i is called attractive measure of the CMS if 

[TV ^ fj, for all v e P(K), 

where w* means weak* convergence. Note that an attractive Borel probability measure is 
a unique invariant Borel probability measure of the CMS if U maps continuous functions 
on continuous functions. 

It was shown in [8] that operator U* inherits some properties from its trivial case of a 
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finite Markov chain if the vertex sets K\, Kn form an open partition of the state space 
and the restrictions of the probability functions on their vertex sets are Dini-continuous 
and bounded away from zero. Namely, it has a unique invariant probability measure in 
an irreducible case and an attractive probability measure in an aperiodic case. 

The coding map is an important tool in 'fractal' geometry which allows one to represent 
a constructed set as an image of a code space under this map, that is, to code elements 
in this set by infinite sequences of elements of E. We shall denote E :— E 1 . Let's see 
some examples. 

Example 1 (decimal expansion) Consider ten maps w e , e £ E := {0, ...,9}, on 
([0, 1],|.|) given by w e (x) :— l/10x + e/10 for all x £ [0,1]. Obviously, for any fam- 
ily of probability functions p e , e £ E, the family ([0, 1], w ei p e ) e ^E is a CMS. Fix an 
x £ [0, 1]. We define the coding map F : E — ► [0, 1] by 

F(a) := lim w ao ° ••• ° w<, (x) for all a £ E, (1-2) 
which is nothing else as the decimal expansion of real numbers from [0,1]. 

Example 2 (Cantor set) Consider two maps w e , e € E := {0, 1}, on ([0, 1], |.|) given 
by w e (x) := l/3x + e2/3 for all x £ [0, 1]. Again, for any family of probability functions 
p e , e £ E, the family ([0, l],w e ,Pe)eEE is a CMS. Fix an x £ [0, 1]. Then the coding map 
F : E — > [0,1] given by the limit (1-2), for all a £ E, is nothing else as the binary 
expansion of the Cantor set. 

Example 3 Consider two maps w e , e £ E := {0, 1}, on (R, |.|) given by wo(x) := l/2x 
and wi(x) := —2x + 3 for all x £ M with constant probability functions po := 3/4 
and pi :— 1/4. A simple calculation shows that ([0, 1], w e ,p e )e£E defines a CMS with 
an average contraction rate 7/8. Fix an x £ R. It was shown in [2] that the coding 
map F : S — ► R given by the limit (1-2) exists for P-a.e. a £ S and is independent 
of the choice of x modulo a P-zero set where P is a Bernoulli measure on E given by 
P([ei,e 2 ...,efc]) = p ei p e2 ...p ek for every thin cylinder set [ei, e k ] C S. 

For a CMS (-fQ( e ) 5 w e,Pe) eeE with several vertex sets (as at Fig. 1), we are going to 
define the coding map as follows. For each i, fix Xi £ Ki and set 

F(a) := lim w ao o ... o w am (x i(<Jm) ) (1-3) 

m—f — oo 

for a £ X if the limit exists. It is a simple exercise for the reader to show that F(a) exists 
for all a £ Eg := {c £ E : t(a m ) = i{cr m -i) Vra £ Z}, it is independent of the choice of 
Xi's and F is Holder-continuous if all maps w e \K i(c) are contractions (see [5] for the case 
N = 1). 

We would like to illustrate it by the following example, which is associated with the 
notion of g-measures (see e.g. [7]) 

Example 4 Let G := (V,E,i,t) be a finite irreducible directed (multi)graph. Let E G := 
{(..., <7_i, <7o) : a m £ E and t{a m ) = i(cm-i) Vm £ Z\N} {be one-sided subshift of finite 
type associated with G) endowed with the metric d(<r, a') :— 2 k where k is the smallest 
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integer with cr, = a[ for all k < i < 0. Let g be a positive, Dini-continuous function on 
Eg such that 

^2 g(y) = 1 for all x g £ G 

y£T- i({x}) 

where T is the right shift map on Eg. Set _?Q := {cr e Eg : t(cro) = «} for every i E V 
and, for every e £ E, 

w e {a) := (...,cr_i,cr ,e), p e (cr) := cr_i, cr , e) for all cr g JQ (e ). 

Obviously, maps (u> e ) ee £; are contractions. Therefore, (-?Q( e ), w e ,p e ) egB defines a CMS. 
In this example, the coding map F : Eg — > Eg given by (1-3) is nothing else as the 
natural projection. 



In this paper, we are concerned with the question whether limit (1-3) exists almost 
everywhere and is independent of the choice of X{ up to a set of measure zero with 
respect to a natural measure if the maps w e are contractive only on average and the 
probabilities p e |ic i(c) are place-dependent (see the next example). We show that this is 
true under some conditions on the probability functions. 



Example 5 Let M 2 be normed by ||.||i. Let K x := {{x,y) g K 2 : y > 1/2} and 
K 2 ■— {(x, y) e M 2 : y < —1/2}. Consider the following maps on M 2 : 

wi (j)"(^+0' w2 (J) : K]fVf 1 )' and 

x \ ( -h\x\ + l 



w 3 

with probability functions 



v J v -b+\ 



Pl ( I ) := (l^ Sin2|l(x ' y)l|l + ^) 

Vi ^ X y ^j ■= (J^ cos2 II s ' f) Hi + 1 K 1 (x,y) andp 3 := l K2 - 

A simple calculation shows that {K^, w e ,Pe) e e{i,2.3}) where i(l) = 1, i(2) = 1 and 
i(3) = 2, defines a CMS with an average contracting rate 209/210. (By Theorem 2 in [8], 
it has a unique (attractive) invariant probability measure.) 



Our proof consists of two parts. In the first part, we construct a suitable outer measure 
on the code space and show that, for every CMS, limit (1-3) exists almost everywhere 
with respect to this outer measure and is independent of the choice of Xi's up to a set of 
measure zero. It involves some measure-theoretic technique which seems to be new. In 
the second part, we show that the natural measure on the code space, which we call the 
generalized Markov measure, is absolutely continuous with respect to the outer measure 
if the restrictions of probability functions on their vertex sets are Dini-continuous and 
bounded away from zero. This implies the desired result. 

The coding map which we construct here opens a way for various applications. In [9], we 
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compute the Kolmogorov-Sinai entropy Iim(S) of the generalized Markov shift associated 
with the CMS (see Definition 6) using the coding map. We show that 

h>M(S) = ^2 / Pel0gp e dn, 

where /i is a unique invariant Borel probability measure of the CMS. In [10], we prove an 
ergodic theorem for CMSs using the coding map. In [11], we show that the generalized 
Markov measure is a unique equilibrium state with respect to an energy function the 
construction of which involves the coding map. 

2. Construction with respect to an outer measure 

Let (-K^e), w e ,p e ) eeE be a contractive Markov system with an average contracting rate 

< a < 1 and an invariant Borel probability measure \i. We assume metric space (K, d) 
to be complete, the set of edges E to be finite. We do not pose any conditions on the 
directed graph. 

Let S := {(..., C7_i, <7o, cti, ...) : e, € E Mi e Z}. We shall denote by d' the metric on £ 
defined by d'(a, a') :— (l/2) fc where k is the largest integer with Ui = cr- for all |z| < k. Let 
S be the left shift map on S. We call the set m [e m , e„] := {a E £ : <7j = e, for all m < 

1 < n},for m < n € Z, a cylinder. Denote by *4 the finite cr-algebra generated by the zero 
time partition {o[e] : e <E £7} of E, and define, for each integer m < 1, 

+ oo 
i— m 

which is the smallest cr-algebra containing all finite cr-algebras V™=m S~ l A, n > m. Let 
x £ K. For each integer m < 1 let P™ be the probability measure on the cr-algebra A m 
given by 

P™(m[e m , -,e n ]) = p em {x)p em+1 (w em (x) ) . . .p Cn (w en _ 1 o . . . o w Cm (x) ) 
for all cylinder sets m [e m , e„], n > m. 

Lemma 1 Let m < 1 and A e ^4 m . TTien x i — > P™(A) is a Borel measurable function 
on K . 

Proof. Set 

V := {A e A m ■ K 3 x i — > P™(A) Borel measurable } . 

Then, by definition of P™, T> contains all cylinders of the form m [e m , e„], n > m, 
which generate *4 m . Furthermore, obviously it holds true that 

and, for any pairwise disjoint family (A n ) n ^ C T>, 

(J ^ G 

nGN 
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i.e. I? is a Dynkin-system. Hence, V contains the Dynkin-system which is generated by 
the cylinders. Since the set of the cylinders is fl-stable, it follows that V — A m . □ 

Definition 1 Let v € P(K). We call a probability measure $ m (^) on (T,,A m ) given by 

* m (v)(A) ■= J P™{A)dv(x), A e Am, 

the m-th lift of v. 
Definition 2 Set 

C{B) := J (A m ) m =o -A m eA m Vm and B C \J A m 1 

I m=0 J 

for BcS. Let f G P{K). We call a set function given by 

m)m<0 



v m=0 



ifte Zi/t o/ja 



Lemma 2 Lei i/,Ae P(K). Then 
(i) $(V) is an outer measure on £. 

(u) // $ m (^) "C $m(A) for all m < , £/ien /or all e > there exists S > smc/i i/iai 
$(A)(B) < (5 ^ < e /or a// BcS. 

Proo/. It is obvious that <J>(V)(0) = 0. 

Let Si C B 2 C £. Then C(Bi) D C(_B 2 ) and therefore 

Now, we show 

(oc \ oo 

for all Bi C E, i € N. We can assume that the right hand side is finite. Let e > 0. Then 
for every ieN there exists {A im ) m < <G C(Bi) such that 

— oo 

Since flj^i ^m) m < € C flj^i it follows that 



OO 

^ im 



\i=l / m=0 \z=l 
— oo oo 

^ EE $ » (^) 

m— i= 1 

oc- 

<]T$M(B 4 ) + e, 
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as desired. 

Suppose the claim in (ii) is not true. Then there exist e > and a sequence of subsets 
(_B„)„ 6 n such that 

®(\)(B n ) < 2~ n and ®(v)(B n ) > e for all n £ N. 
Then for every n £ N there exist (A nm ) m <o £ C{B n ) such that 

— oo 

$ m (A)(A nm ) < 2"". 

Set 



D m := P| [J A nm for each to < 0. 



k—l n>k 

Then, for each to < 0, 



$ m (A)(L> m ) < $ m (A) (J A nm < ^ 2-" 



for all fc > 0. Hence $ m (A)(D m ) = for all to < 0. Since <& m (z/) <C $ m (A) for all to < 0, 
this implies that 



= <& m {v){D m ) = lim $ m (z/) U A nm > limsup$ m (z/) (A fcm ) 
for all m < 0. Hence 

— oo 

limsup$(^)(B fe ) < limsup ^ $ mO) (A km ) = 0, 
which is a contradiction. □ 
We use further the following notation. 
Notation 1 Fix xi £ Ki for each i £ {1, N} and set 

pz..* n ^ (^X>«) and p — : = * (^X>.) 

for every m £ Z \ N, where S x denotes the Dirac probability measure concentrated at x. 
Then 

P^...x N (m[e m ,-,e n ]) = ^Pe m {x i{em ))Pe m+1 {We m X i{em) )...Pe n (w en _ 1 O ... O W em X i{em) ) 

for every cylinder set m [e m , ...,e n ]. 

Now, for every to < and n> m define a random variable 

I mn ■ n > A 



^ 1 > «>a„ ° ° •- ° «><TmO*i(a m )) 
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with respect to the measure P™... XN - 

Now, we are going to prove the main lemma which enables us to define the coding map. 
The proof of it involves a more general version of Borel-Cantelli argument than that which 
was used by Barnsley and Elton in [2] (they considered the case N = 1 with constant 
probabilities). Their key point, the reversion of the order of finite sequences of the maps, 
does not work here because P. ™,. w ( m [e n , e m+ i..., e n }) ^ PJJl... XN (m[e n ,e n -i — ,e m ]) in 
general. That is why we first needed to construct the outer measure P Xl ... XN . The kind 
of Borel-Cantelli argument which we apply here seems to be new in its generality. 

Lemma 3 Let Xi, tji € Ki for each 1 < i < N. 
0) 

lim d(O-^,F^ -^) = P Xl ... XN -a.e., 



Vfl — > — OO 



(ii) 



F — lim V X1 -- XN ptj's/s P -op 

r x\...x N ■ — 11111 1 mO cxibib * Xl ... XN u.e.j 

m— >— oo 



and by (i) F X1 XN Fy l y N P X i...xn 

(Hi) There exists a sequence of closed subsets Q\ C Qi C ... C S with 

oo 

J2 Px 1 ...x N {^\Qk) < oo such that |q fe is locally Holder-continuous with the same 

fe=i 

Holder- constants for all k € N, i.e. there exist a, C > such that for every k there exists 
8k > such that 

a,a' € Qk with d'(a,a') < S k => d(F Xl ... XN (a), F Xl ... XN (a')) < Cd'(a,a') a - 
Proof. Applying the average contractiveness condition — m + 1 times gives 

^e m (s I (e m ))...Pe„(We_ 1 O ... O W Sm (x i{ e m ))) 
Xd(w eg o ... o w em (Xi( em )),W eo o ... o W em (j/i(e m ))) 



N' 

e m ,...,e 



i=l 



i.e. 



1 N 

/ d{Y^,Y^)dPZ.. XN < a-^-^xuVi). 
J i=i 



So, by Markov inequality, 



Set A m := {a e E : d (F^-*™ (a), "^(a)) > ££i and 

— oo —oo 

A := fl (J A„, 



Coding map for a contractive Markov system 9 

Then 

(—00 \ —CO —OO 

U A rn < e pz..*J A m) < E 

m—l / m—l m—l 

since (0, A h ...) G C (\J m =i A m ) for all I < 0. Hence P Xl ... XN (A) = and for 
every a € X \ ^4 



N . 
i=i 



for all to except finitely many. This implies (1) 



Now, for part (ii) set C := max ee £ d(x t ^ , w e (xj( e ))). Then applying the average con- 
tractiveness condition —to + 1 times reveals that 

f d (YZh- XN ,Y^») dPZ.. XN < a- m+1 ± J2 Pe (x i{e) )d(x t(e) ,w e (x i{e) )) 



eeE 

< a~ m+1 C. 

So, by Markov inequality, 

Set B m :={,£S: d (y^™ (a), > a^c) and 

— OO —OO 

b : = n u B - 

(=0 m=Z 

Then 



m+l 



since (0,...,0,B,,B,_i,...) G C (lJ m =, ^m) for all J < 0. Hence P Xl ... XN (B) = and, for 
every a e X \ £>, 

— OO 

E d ( r -o- x "W,^-i^W)<oo. 



m=0 

This implies that Ko " I '"'( cr ))mez\M ^ s a Cauchy sequence for P Xl ... XN -&.e. a € S, and 
so F Xl ... XN • — lim m _ > _ 00 exists -P a;i ...; Civ -a.e.. 

(iii) Let 

—00 

Qi := £ \ (J B m for all Z e Z \ N. 

Then Qz c Qz-i for all I 6 Z \ N. Since every Y^" XN is continuous, 5 m is open for all 
m G Z \ N, and so, every Qi is closed. By the above, 

— oo — oo — OO 

E p zi-*«( s \<30 = EE a ^ 3±i <oc - 
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Now, let a, a' £ Qi for some I. Then 

d (y%"*» < a^C for all m < I. 
Therefore, by the triangle inequality, 

— oo 1 

d (YZr XN (a),Y^f Q (a)) < £ a^C = C—^ for all m < I, k > 1. 

Hence 

d(Y^- XN (a),F Xl ... XN (a)) < C—^ for all m < I. 

1 — y a 

Analogously, 

d(C" w (^),fn...x I »(a'))<C^ 7 = for all m<i. 

Now, let 5; = (1/2) l z — 1 1 , a := log y/a/\og{\/2) and cJ'(ctX) = (l^)!™" 1 ! for some m < I. 
Then O' ^K) = Therefore, 

9r* lm-ll 2f7 

□ 

Definition 3 We call the map 

which is defined P X i...xiv- a - e - by Lemma 3, the coding map of the CMS. 

3. Definition with respect to a generalized Markov measure 

Our next aim is to show that the coding map is defined almost everywhere with respect 
to any outer measure <&{v) if each probability function p e \K i(e) is Dini-continuous and 
bounded away from zero by 6 > 0. For that, we only need to establish that <&(f) is 
absolutely continuous with respect to P Xl ... XN in this case. 

Definition 4 We call a function / : (X, d) — ► R Dini-continuous iff for some c > 

rm dt<O0 

Jo t 

where 4> is the modulus of uniform continuity of /, i.e. 

<f>(t) := sup{|/(aO - f(y)\ : d(x,y) < t, x,y e X}. 

It is easily seen that the Dini-continuity is weaker than the Holder and stronger than the 
uniform continuity. There is a well known characterization of the Dini-continuity, which 
will be useful later. 

Lemma 4 Let < c < 1 and b > 0. A function f is Dini-continuous iff 

oo 

<t> fa") < oo 

n=0 
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The proof is simple (e.g. see [8]). 

Set Z^ n (a) := w a „ o ... o w am (x) for all x G K, m < n G Z and a G S. 

Lemma 5 Let Xi G Ki for every 1 < i < N and x G K . Let io G {1, N} such that 
x G Ki . Then for all integers m < and for all e > £/iere ezisi k > m and B G .4 TO 
such that P™{B) < e and 

n>k => d(Z^ n (a),Y^ n - XN (a))<a 21 ^ ±1 d(x,x io ) 

for alia GY,\B. 



Proof. Fix m < 0. Applying the average contractiveness condition n — m+1 times gives 

X! Pe m ( x )-Pe n { w e n -i° -°W em (x)) 
e m ,...,e n 

Xd(w en o ... o W em (x),W en o ... o W Bm (Zj(e m ))) < a n ~ m+1 d (x, X io ) , 

i.e. 

| d(Z^ n ,Y^ n - XN )dP^ < a n - m+1 d(x,x i0 ). 
So, by the Markov inequality, 

P™ (d{Z* mn ,Y£ n "*») > a ! ^d(x,x iQ )) < a^ 11 . 

Set A mn := |cr G £ : gZ (Z^ n (a), Y^ 1 n - XN (a)) > a" ™ +1 d(x,x io )| for m < n and P fe := 
lX°>fc for /€ > m. Then 

OO OO 

n— m 1=1 

Therefore 

p ™ ( n b * ) = °< 

\k—m / 

by the Borel-Cantelli argument. Hence, for all e > there exists k > m such that 

P™(B fc ) < e and 

n>fc =► rf(^ n (a),r^-^(a))<a 2 ^ 1±i d( a ;, a ; l0 ) 
for all cr G E\B fe . □ 



The next lemma is a generalization of Lemma 3 in [3]. The proof of it that of Elton. 



Lemma 6 Suppose that p e \K i(c) is Dini- continuous and there exists 5 > such that 
Ve\K i(e) > 5 for all e G E. Let x t G K t for all 1 < i < N and x G K. Then P™ is 
absolutely continuous with respect to P™ IjY for all m < 0. 
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Proof. Fix m < 0. Let A e A m be such that P™ XN (A) = and e > 0. We show 
F?(A)<e. 

Let io € {1, -;N} such that x e Ki . By Lemma 5, there exists n t > m and P> e A m 
such that P™(P) < e/2 and 

n>n e d(^„(a),r^- a; «( ( 7))<a 2 ^ ±i d( a ;, a ;, ) 

for all <j G Yj\B. Let </> e be the modulus of uniform continuity of p e \K i(c) for each e E E 
and </> := max e gE <j> e - Since each p e \K He) is Dini-continuous, by Lemma 4, we can choose 
J > n t such that EfcLj+i <t> {a {k ' m)/2 d(x, x io )) < 5/2. Set 

{a e S : d(^ fc W,y^- Xw (a)) < a^d^) VZ < fe < n} , 
Qn := S if Z < n 
X, else 

and Q := f|„> m Qn- Then X \ B C Q and therefore P X (X \ Q) < e/2. Now, for cr e Q„, 
if Z < n and (<7 m , <r„) is a path of the digraph starting in i , then 



p am (x)...p <Jn (w <Jn _ 1 o ... o w am x) 
< Pa m (x i (a m ))--Pa„(Wa n - 1 o ... o W<r m Xi( am) ) 



1-5 



l-m+l 



>< n 

k=l+l 



1 P<r k ( W <?k-l ° -° w ° m x ) -P<J k i W <? k -l ° ■■■ ow <r m X l (a m) ) 



1-5 



l-m+l 



>< n i+ - — j — - 

k=l+l 

Since flLj+i t 1 + * (a (fc - m)/ M*, ^ ))/*]< 1 + 2 £~ I+1 (a (fc " m)/ Mz, ^ )) /5 < 2, 
it follows that 



PT m (x)...p (Jn (w r7n _ 1 o ... o w CTm a;) < 2N 



1-5 



l-m+l 



1 

N 



If Z > n or (cr m , <7 n ) is not a path of the digraph starting in io, then it holds trivially 
for any a € X. 



Let A m be the algebra every element of which is a finite union of cylinders of the form 
m [e m , ...,e n ], n > m. By Caratheodory construction, there exists a sequence (Ak)keN C 
A m such that A c IJfe^i ^fe an d 

/ (5 \ ^~ m +i 

P ™...z N ( A k) < ( ) 

fe=l v 7 

We can write every finite union Ufe=i A k as a disjoint union l+J]^ Cfc of cylinders which 
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generate A m . Let C'k = m [ e m, e„] with m < n. Then 

CWnft) <?r(Q B nC fc ) 

(<7 m ,...,cr n ):<76Q„nCfc 

HYP E * 

(<T m ,...,<T n ):o-6Q„nC fc 



Hence 



X Pcr m ( X i(<y m ))---Pcr n {w crn _ 1 O ... O W am Xi(„ m )) 
/ 1 _ r\ 

<27V — - i^... XB (C fc ). 



p™(A) = P™(Q n A) + P™04 \ Q) 

= lim E P ™(^ n ^) + | 

fc=l 



7 fe=i 

< e. 



□ 



Theorem 1 Suppose that Pe\K He) is Dini- continuous and there exists S > such that 
Pe\K i{e) > <5 /or a// ee£. Let G /or all 1 < i < N and v e P(K). Then: 

(i) Fxi...xn i s defined &(v)-a.e., 

(ii) F X1 ... XN = F yi _ yN <&(v)-a.e.. and 

(Hi) There exists a sequence of closed subsets Q\ C Q2 C ... C S wi£/i 

linife^oo <&(i/)(£\<3fc) = smc/i i/iai a// F Xl ... XN \cj k are locally Holder- continuous with the 

same Holder- constants. 



Proof. By Lemma 6, $ m (z/) is absolutely continuous with respect to f™... XJV for all 
m < 0. By Lemma 2 (ii), this implies that $(1/) is absolutely continuous with respect to 
Pxi...xn- The claim follows by Lemma 3. □ 



Definition 5 We call 

M := 



a generalized Markov measure, where ^ is the invariant Borel probability measure of the 
CMS. Denote the Borel cr-algebra on S by B(T,). 
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Proposition 1 M is a shift invariant Borel probability measure on £ with 

M( TO [ei, ...,e k ]) := I Pe 1 (x)p e2 (w ei x)...p ek (w ek _ 1 o ... o w ei x)dfj,(x) 
for every cylinder set m [ei, ...,e/c] C E. 

Proof. First, define a set function M on all cylinders of £ by 

M( m [e m , ...,e„]) := $ m (/i)( TO [e m , ...,e„]). 

We show that M extends uniquely to a shift invariant Borel probability measure on £ 
and 

M\ Am = $ m (/i) for all m < 0. 

We only need to check that 

M( m [e m , ...,e„]) = M( m [e m , e„, e„+i]) 

and that 

M( m [e m ,-,e n ])= ^ M( m -i[e m -i,e m ,...,e n ]), 

e m — 1 

the rest follows by the standard extension argument. The first equation is obvious by the 
definition of P x . For the second we need the invariance of fi. 

^ M( m -i[e m -i,e m , ...,e„]) 

e m _i ^ 

= U* H(p em ...p en ow en _ 1 o ... o w em ) 
= V(Pe m —Pe n O W en _ 1 O ... O W em ) 

= M( m [e m , -,e n }). 
Now, we show that 

M = M| B(E) . 

Let B e and e > 0. Since B(Y) is the smallest cr-algebra containing all A m , m < 0, 

it follows that for every (A m ) m < <= C(B) 

M(B) <M MJ 4 ™pE A7/ ( A ™) = E *mO«)(An). 
\m<0 / m<0 m<0 

Hence M(B) < M(B). On the other hand, let A be the algebra generated by all cylinders 
in S. Then every Ae A is also an element of some A m , m < 0, and therefore M(A) > 
M(A). By Caratheodory construction, there exists a sequence (A^kem C A such that 
5 C UfeeN^ and 

M(S) >^M(A fe )-e. 
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Therefore 

M(B) > J2 M (A k ) - e > M I |J A k j - e > M(B) - e. 
Hence, M(B) = M(B). □ 

Definition 6 We call the measure preserving transformation S of the probability space 
(X, £?(£), M) a generalized Markov shift. 

Now, we state explicitly the important special case of Theorem 1. 

Corollary 1 Suppose that p e \K i{c) is Dini- continuous and there exists 5 > such that 
Pe|if i(c) > 8 for all e <G E. Let Xi, y; t <G K; t for all 1 <i < N. Then: 

(i) F Xl ,,, XN is defined M -a. e., 

(ii) F Xl ... XN = F yi ,,, yN M-a.e.. and 

(Hi) There exists a sequence of closed subsets Q\ C Q2 C ... C X with 

linifc^oo M(Qk) = 1 such that all F Xl _,, XN \q k are locally Holder- continuous with the same 

Holder-constants . 
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